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Abstract. There are several equivalent characterizations of the valuation 
rank of an ordered field (endowed with its natural valuation). In this paper, 
we extend the theory to the case of an ordered difi'erence field and introduce 
the notion of difference rank. We characterize the difference rank as the quo- 
tient modulo the equivalence relation naturally induced by the automorphism 
(which encodes its growth rate). In analogy to the theory of convex valuations, 
we prove that any linearly ordered set can be realized as the difference rank of 
an ordered difference field. 

1. Introduction 

The theory of real places and convex valuations is a special chapter in valuation 
theory; it is a basic tool in real algebraic geometry. Surveys can be found in [S], 
[6] and [7]. An important isomorphism invariant of an ordered field is its rank 
as a valued field, which has several equivalent characterizations: via the ideals of 
the valuation ring, the value group, or the residue field . This can be extended to 
ordered fields with extra structure, giving a characterization completely analogous 
to the above, but taking into account the corresponding induced structure on the 
ideals, value group, or residue field (see [1] for ordered exponential fields). 

In this paper, we push this analogy to the case of an (ordered) difference field. 
The leading idea is to identify the difference rank of a non-archimedean ordered 
field as the quotient by the equivalence relation that the automorphism induces on 
the set of infinitely large field elements. In Section [2] we start by a key remark 
regarding equivalence relations defined by monotone maps on chains, and briefly 
review the theory of convex valuations and rank. In Section [3] we represent this 
invariant via equivalence relations induced by addition and multiplication on the 
field. This approach allows us to develop in Section |4] the notion of difference 
compatible valuations, introduce the difference rank, and consider in particular 
isometries, weak isometrics and w-increasing automorphisms. The main results of 
the paper are in the last Section [5] Theorem 15.21 and its Corollaries 15.41 15.31 and 

EB 

Finally, we note that some of our notions and results generalize to the context 
of an arbitrary (not necessarily ordered) valued field, see [3]. 

2. Preliminaries on the rank and principal rank of an ordered field 
We begin by the following key observation: 
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Remark 2.1. Let cp he a map from a totally ordered set S into itself, and assume 
that ip is order preserving, i. e. a < a' implies ip{a) < (p{a'), for all a, a' £ S. We 
assume further that ip has an orientation, i. e. 95(a) > a for all a G 5 {ip is a 
right shift) or ip(a) < a for all a G 5 (1^ is a left shift). We set ip^{a) := a and 
(p»+i(a) := ip{ip"{a)) for n e No N U {0}. 

It is then straightforward that the following defines an equivalence relation on S: 

(i) If (y9 is a right shift, set a a' if and only if there is some n e No such that 
p"{a) > a' and (^"(a') > a , 

(ii) If is a left shift, set a a! if and only if there is some n £ Nq such that 
(^"(a) < a' and (^"(a') < a . 

The equivalence classes [a]<^ of are convex and closed under application of ip. 
By the convexity, the order of S induces an order on S/^ip such that [a]^ < [6]^ if 
and only if a' < h' for all a' G [a]i^ and 6' G [6],^ . 

On the negative cone of an ordered abelian group G, the archimedean equiv- 
alence relation is obtained by setting ip(a) := 2a, and i^g is the map a ^ [a]^ . 
The order on T :— G^^/ is the one induced by the order of G<° as above. We 
call wg(G^°) := r the value set of G. By convention we also write vc{G) := F 
extending the archimedean equivalence relation to the positive cone of G by setting 
^0(5) ^ci^g)- The natural valuation vg on G satisfies the ultrametric triangle 
inequality, and in particular we have: vq{x + y) = m\n{vG{x), vcly)} if sign(x) = 
sign(2/). 

We gather some basic facts about valuations compatible with the order of an ordered 
field. Throughout this paper, K will be a non- archimedean ordered field, and v will 
denote its non-trivial natural valuation, that is, its valuation ring Ry is the convex 
hull of Q in K. We set: Pk := K>° \Ry, G = v{K) and T = vg{G<°). The 
natural valuation on K satisfies v{x + y) — min{w(a;), v{y)} if sign(a;) = sign{y) and 
for ah a, 6 G if : a > 6 > v{a) < v{b) . 

Let w he a valuation of K, with valuation ring R^ , valuation ideal 1^ , value group 
w{K) and residue field Kw. Then w is called compatible with the order if and 
only if it satisfies, for all a, 6 G if a > 6 > =^ w{a) < w{b) . 

For the following characterizations of compatible valuations, see [1] Proposition 5.1, 
or [5] Theorem 2.3 and Proposition 2.9, or T Lemma 3.2.1, or Lemma 7.2: 

Lemma 2.2. The following assertions are equivalent: 

1) w is a valuation compatible with the order of {K, <), 

2) Rw is a convex subset of (K, <), 

3) Iw is a convex subset of {K, <), 



5) the image of the positive cone P of {K, <) under the residue map 
K 3 a i-^ aw G Kw is a positive cone Pw in Kw. 

A valuation compatible with the order is thus also said to be a convex valuation. 
For every convex valuation w, we denote by :— {a & K \ w{a) = A a > 0} the 
group of positive units of R^ ■ It is a convex subgroup of the ordered multiplicative 
group (if •, 1, <) of positive elements of K. 



4) iw<i 
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Let w and w' be valuations on K. We say that w' is finer than w, or that w is 
coarser than w' if Rw' ^ ■ This is equivalent to Iw ^ ■ By Lemma 12.21 
4), if w' is convex, then w also is convex. Conversely, a convex subring containing 
1 is a valuation ring, see [Ij Section 2.2.2. The natural valuation v oi K is the 
finest convex valuation (and is characterized by the fact that its residue field is 
archimedean) . The set TZ of all valuation rings of convex valuations w ^ v {i. e. 
all corsenings of v) is totally ordered by inclusion. Its order type is called the rank 
of (K, +, •, 0, 1, <). For convenience, we will identify it with TZ. For example, the 
rank of an archimedean ordered field is empty since its natural valuation is trivial. 
The rank of the rational function field K — R(i) with any order is a singleton: 

n = {K}. 

Recall that the set of all convex subgroups ^ {0} of the value group G is 
totally ordered by inclusion. Its order type is called the rank of G. Note that 
the rank of an ordered field (respectively of an ordered group) is an isomorphism 
invariant. To every convex valuation ring R^, we associate a convex subgroup 
Gw ■= {v{a) \ a G K A w(a) = 0} = v{U^^) . We call Gw the convex subgroup 
associated to w. Note that Gy = {0}. Conversely, given a convex subgroup G^ 
of v{K), we define w : K ^ v{K)/Gw by w{a) — v{a) + G^. Then w is a convex 
valuation with v{U^'^) = Gw (and v is finer than w if and only if G^ ^ {0})- We 
call w the convex valuation associated to G^- We summarize: 

Lemma 2.3. The correspondence R^ ^ is an order preserving bijection, thus 
TZ is (isomorphic to) the rank ofG. 

We want to analyze the rank of G further and relate it to the value set F of 
G. For Gw ^ {0} a convex subgroup, we associate ■= vg{G^^) a non-empty 
final segment of F. Conversely, if F^, is a non-empty final segment of F, then 
Gw — {g \ 9 ^ GjVcig) G F„} U {0} is a convex subgroup, with Tw = vg{Gw)- 
Let us denote by T^^ the set of non-empty final segments of F, totally ordered by 
inclusion. We summarize: 

Lemma 2.4. The correspondence Gw ^ F^, is an order preserving bijection, thus 
the rank of G is ( isomorphic to ) T^'^ . 

Theorem 2.5. The correspondence Rw ^ Vw is an order preserving bijection, thus 
TZ is (isomorphic to) F^^. 

A final segment which has a smallest element is a principal final segment. Let 

F* denote the set F with its reversed ordering, then F* is (isomorphic to) the totally 
ordered set of principal final segments: 

Lemma 2.6. The map from F to T^^ defined by ^ ^ {7' | 7' £ F,7' > 7} is an 
order reversing embedding. Its image is the set of principal final segments. 

Recall that a convex subgroup Gw of G is called principal generated hy g, g G G, 
if Gw is the minimal convex subgroup containing g. The principal rank of G is 
the subset of the rank of G consisting of all principal Gw 7^ {0} . 

Lemma 2.7. Let Gw ^ {0} be a convex subgroup. Then Gw is principal if and 
only if vg{Gw) — ^w is a principal final segment. 
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Lemma 2.8. The map Gw min?;G(G'tt,) is an order reversing bijection. Thus 
the principal rank of G is ( isomorphic to) T* . 

A convex subring i?^ ^ Ry is a principal convex subring generated by a 
for a G Pk if Rw is the smallest convex subring containing a. The principal rank 
of K is the subset TZ^" of TZ consisting of all principal e TZ. 

Theorem 2.9. The correspondence R^ i— > is an order preserving bijection 
between and the principal rank of G, thus Tiy is ( isomorphic to) T* . 



3. The rank and principal rank via equivalence relations 



In this section, we exploit Remark 12.11 to give an interpretation of the rank 
and principal rank as quotients via an appropriate equivalence relation, thereby 
providing alternative proofs for Theorem 12.51 and Theorem 12.91 It is precisely this 
approach that we will generalize to the difference rank in the next sections. 

Consider the following commutative diagram: 



'K 



G 



<o 



vg{G) 



III 



VG III 



'K 



Q<0 



VG 



vciG) 



with ip{a) := for all a G T?k , 

(pG{v{a)) :— v{(p{a)) for all a g Pk , 
that is fGig) — 2g for all g G , and 

frivGig)) ■■= vcifGig)) for all g G G<° , 

that is (pr{"f) — 7 for all 7 G F , so that (pr is 
just the identity map. 



We consider the equivalence relations associated to the monotone maps ip , ipc and 
ifr as in Remark 12.11 and note that is just multiplicative equivalence ^' on 
Pk 1 ^ipG ju^* archimedean equivalence on G and ^^-^ just equality on T. Suppose 
that ~i and ~2 are two equivalence relations defined on the same set. Recall that 
~i is said to be coarser than '^2 if ^2-equivalence implies ~i-equivalence. The 
following straightforward observation will be useful for the proof of Theorem 13.21 
below: 

Lemma 3.1. The equivalence relation is coarser than the archimedean equiv- 
alence relation with respect to addition on Pk- The equivalence classes of are 
closed under addition and multiplication. 

We further note that 

^Uvia)) = «(<^"(a)) and ip'^ivcig)) = VGi'fiUg)) 

thus 

a a if and only if v{a) '^^^ v{a) if and only if VG{v{a)) VG{v{a)) . 
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Thus we have an order reversing bijection from Pa:/ onto T / ^ip-p— F. Thus the 
cham \Pk I ^ipY^ of initial segments of P/f / ordered by inclusion is isomorphic 
to T^^. Theorems 12.51 and 12.91 will therefore immediately follow from the following 
result 

Theorem 3.2. The rank TZ is isomorphic to [Pk/ ^ip]"^ ^.i^d the principal rank 
7?.P' is isomorphic to the subset of [Pk/ ^ipY'^ of initial segments which have a last 
element. 

Proof. First we note that if is a convex valuation ring, then clearly R>° \ R>° 
is an initial segment of Pk, and moreover [a]^^ is the last class in case R^ is 
principal generated by a. Furthermore, if R^ intersects an equivalence class [a]^ 
then it must contain it, since the sequence a"; n S No is cofinal in [a]^ and R^ is a 
convex subring. We conclude that {R^° \ Ry^)/ is an initial segment of Pk l^ip- 
Conversely set = {[a]^ | a e i?>° \ . Given X e [P^/'-^]'", we show that 

there is a convex valuation ring R^ such that X^ = X. Given X, let (|JI) denote 
the set theoretic union of the elements of I and —{[JX) the set of additive inverses. 
Set i?„ = — (IJI) U Ry U (IJI) . We claim that R^j is the required ring. Clearly, 
X^ — X. Further Rj^ is convex (by its construction), and strictly contains R^. We 
leave it to the reader, using Lemma l3.11 to verify that is a ring, and that R^ is 
principal generated by a if [a]n^^ is the last element of X. □ 

Note that the principal rank determines the rank, that is if ordered fields have 
(isomorphic) principal ranks, then they have (isomorphic) ranks. 

4. The difference analogue of the rank 

In this section, we develop a difference analogue of what has been reviewed 
above. That is, we develop a theory of difference compatible valuations, in analogy 
to the theory of convex valuations. The automorphism will play the role that 
multiplication plays in the previous case. 

Let (7 be an order preserving automorphism of K. We assume cr ^ identity, i.e. 
{K, < , (t) is a non-trivial ordered difference field. Note that a satisfies for all 
a,b K : v{a) < v{b) if and only if v{a{a)) < v{a{b)) and thus induces an order 
preserving automorphism ac and or such that the following diagram commutes: 



K 



K 



V III 



with aQ{v{a)) := u((T(a)) for all a G Pk , 



^ ^ and 



VG III 



vg{G) 



or 



VG 



vg{G) 



OY{vG{gy) VG{aG{a)) for all g e G<° 
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Now let u; be a convex valuation on K. Say w is cr-compatible if for all a, 6 if : 

wla) < w{b) if and only if w{a{a)) < w{a{b)) . 

The subset TZa ■— { Rw G Ti- Rw is cr- compatible } is the tr-rank of (if, <,it). 
Similarly, the subset of aU convex subgroups Gw 7^ {0} such that (Jg{Gw) ~ Gw 
(cTG-invariant) is the cr-rank of G. Finally, we denote by crr-F^'^ the subset of final 
segments such that (Tr(F^) = F^. 

The following analogues of Lemmas 12.21 12.31 and 12.41 are verified by straightforward 
computations, using basic properties of valuations rings on the one hand and of 
automorphisms on the other (e.g. <y{A) <Z B li and only if ^ C a^'^^B) and 
(t{A) C S if and only if a{-A) C -B): 

Lemma 4.1. The following assertions are equivalent for a convex valuation w : 

1) w is cr-compatible 

2) w is -compatible 

3) (j{Rw) = Rw 

4) <y{Iw) = Iw 

5) a(i?>o\i?>0) = i?>o\i?r 

6) the map Kw — ^ Kw defined by aw 1— ?> a{a)w is well-defined and is an order 
preserving automorphism of Kw (with the ordering induced by Pw). 

We shall call Rw cr-compatible if any of the above equivalent conditions holds. 

Lemma 4.2. The correspondence R^ ^ Gw is an order preserving bijection from 
TZa onto the UQ-rank of G. 

Lemma 4.3. The correspondence Gw ^ r„, is an order preserving bijection from 
the a G -rank of G onto crr-F*^''. 

We deduce from Lemmas 14.21 and 14.31 the following information. An automorphism 
a is an isometry if v{a{a)) — v{a) for all a e if , equivalently aa is the identity 
automorphism, and a weak isometry if err is the identity automorphism. Every 
isometry is a weak isometry. Note that if F is a rigid chain, then a is necessarily 
a weak isometry. If cr is a weak isometry, then crr(fG(<?)) = vcicG^g)) = vcig), 
thus g is archimedean equivalent to aoig) for all 5, and so every convex subgroup 
is cr (3-invariant. 

Corollary 4.4. If a is a weak isometry, then TZa = TZ. 

Corollary 4.5. The correspondence Rw ^ minF^ is an order (reversing) isomor- 
phism from TZa H TZ^'' onto the chain {7 ; err (7) — 7} of fixed points of ar- 

At the other extreme cr is said to be w-increasing if cr(a) > a" for all n G Nq and 
all a e Fk- 

Remark 4.6. Note that a is w-increasing if and only if err is a strict left shift, 
that is, crr(7) < 7 for all 7 G F . Thus if cr w-increasing then crp has no fixed points. 

Corollary 4.7. If a is to-increasing then TZ„ D 7?.^' is empty. 

Recall that the Hahn group over the chain 7 and components R, denoted HrM, 
is the totally ordered abelian group whose elements are formal sums g :— j 
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with well-ordered support 5 {7 ; .97 ^ 0} . Addition is pointwisc and the or- 
der lexicographic. Similarly, the the field of generalized power series over the 
ordered abelian group G (or Hahn field over G), denoted M((G)) , is the totally 
ordered field whose elements are formal series s :— ^ Sgt^ , with well-ordered 
support s :— {g ; Sg ^ 0} . Addition is pointwise, multiplication is given by the 
usual convolution formula, and the order is lexicographic. 

Lemma 4.8. Any order preserving automorphism trr of the chain T lifts to an 
order preserving automorphism gq of the Hahn group G over T , and <tq lifts in 
turn to an order preserving automorphism a of the Hahn field over G. 

Proof Set aaiY^g-ih) ■= T.9i^^rh) and a(E M'') Es7i"^^''^ • ^ 

Corollary 4.9. Given any order type r there exists a maximally valued non-trivial 
ordered difference field (K, <,a), such that the order type of TZ^ H 7?.^' is r. 

Proof. Set 11 :— t* , and consider e.g. the linear ordering F :— 'Q^'^i t'^at is, 
the concatenation of fi copies of the non-negative rationals. Fix a non-trivial order 
automorphism rj of Q^*^. Define err to be the uniquely defined order automorphism 
of F fixing every £ Q-^ in every copy and extending rj otherwise on every copy. Set 
e.g. G := HrM. Then ar lifts canonically to ctg on G. Now set e.g. K R((G)). 
Again ctg lifts canonically to an order automorphism of K, our required a. □ 

In the next section, we will exploit appropriate equivalence relations to define the 
principal difference rank and construct difference fields of arbitrary difference rank. 

5. The principal cr- rank 

Our aim now is to state and prove the analogues to Theorems 13. 2[ 12.51 and 12.91 
However, scrutinizing the proof of Theorem 13.21 we quickly realize that in order to 
obtain an analogue of Lemma 13.11 (which is essential for the arguments) , we need 
further condition on cr. Thus from now on we will assume that cr(a) > for all 
a G Pk- It follows by induction that cr"(a) > a^". Thus given n G No , there 
exists / G No such that cr'(a) > a". Note that our condition on cr is fulfilled for 
w-increasing automorphism. 

A convex subring ^ Ry is cr-principal generated by a for a G Pa- if Rw is 
the smallest convex cr-compatible subring containing a. The cr-principal rank of 
K is the subset TZ^" of TZcr consisting of all cr-principal i?^ G TZ. 

The maps cr, a a and err are order preserving and we can define the corresponding 
equivalence relations ^o-, and '^-^crr- before we have 

a o' if and only if via) v{a') if and only if VGiv{a)) ^crr vaivia')) . 

Thus we have an order reversing bijection from Fk/ onto F/ '^^r- Thus the 
chain [Pa/ ^aY^ of initial segments of Pa/ ~cr ordered by inclusion is isomorphic 

to [F/ ^,^]f^ 

Lemma 5.1. (i) The equivalence relation is coarser than the archimedean equiv- 
alence relations with respect to addition and multiplication on Pk- 

(ii) The equivalence classes of ~ct o-re thus closed under addition, multiplication 
and a. 
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Proof. If a is archimedean equivalent to b then v{a) — v{b) so v{a) '^ac '^(b) 
certainly and therefore a b . If a is multiplicatively equivalent to b so that 
aP' > h and 6" > a for some n G No, then choose I large enough so that a^{a) > 
a" and cr'(6) > 5". Clearly, the condition on a implies that a o-{a). Recall 
that the natural valuation on K satisfies v{x + y) = mi'a{v{x),v(jj)} if sign(a;) = 
sign(y). One easily deduces from this fact and (i) that the equivalence classes of 
a are closed under addition. Similarly, the natural valuation vg on G satisfies 
vcix + y) = min{tiG(a;), vaiy)} if sign(a::) = sign(y). Again one easily deduces from 
this fact and (i) that the equivalence classes of a are closed under multiplication. □ 

We can now prove: 

Theorem 5.2. The a -rank TZa is isomorphic to \Pk/ ^oY^ o,nd the principal cr- 
rank liPJ is isomorphic to the subset of [Pk/ ^af^ of initial segments which have 
a last element. 

Proof. First we note that if i?^, is a convex cr-compatible valuation ring, then clearly 
R^'^\Ry'^ is an initial segment of P/f . Furthermore, if Rw intersects a a- equivalence 
class [a]^^ then it must contain it, since the sequence a{a)"]n S Nq is cofinal in 
[a]r^^ and i?^, is a convex subring. We conclude that \ R^^)/^a is an initial 

segment of Pif/'-^o- and moreover [a]^^ is the last class in case Rw is <7- principal 
generated by a. Conversely set — {[a]a \ a G GivenI e [Px/^cr]'% 

we show that there is a cr-compatible convex valuation ring R^ such that = X. 
Given I, let (IJI) denote the set theoretic union of the elements of X and — (IJI) 
the set of additive inverses. Set R^ = — (|JZ) U i?^ U (IJI) . Wc claim that i?^ is 
the required ring. Clearly, X^ ~ X. Further R^ is convex (by its construction) , and 
strictly contains Ry. We leave it to the reader, using Lemma l5.ll to verify that i?^, 
is a cr-compatible subring, and that R^ is cr-principal generated by a if [a\^„ is the 
last element of X. □ 

Corollary 5.3. TZ^ is (isomorphic to) (F/ ^o-r)^^- 

Corollary 5.4. 7?.^' is (isomorphic to) (F/ ^ar)* ■ 

We now can w-increasing automorphisms of arbitrary principal difference rank: 

Corollary 5.5. Given any order type t there exists a maximally valued ordered 
field endowed with an Lo-increasing automorphism of principal difference rank t. 

Proof. Set fi :— T* , and consider e.g. the linear ordering F :— J2f_i.'^' ^^^^ 
concatenation of /i copies of the non- negative. Let i be e.g. translation by —1 on Q. 
Define crp to be the uniquely defined order automorphism of F extending £ on every 
copy. It is a left shift. Set e.g. G := HrM. Then crp lifts canonically to ac on G. 
Now set e.g. K := ]R((G)). Again ac lifts canonically to an order automorphism 
of K, our required a. □ 
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